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1 CAD: Constructing exact octagonal steiner minimal trees 

Ql Chris S. Coulston 

Proceedings of the 13th ACM Great Lakes Symposium on VLSI April 2003 
Octagonal Steiner Minimal Trees (OSMTs) are used in the global routing phase of pervasive 
octagonal VLSI layout. The OSMT problem seeks a minimal length spanning structure using 
edges composed of line segments having one of four equally spaced orientations. The concept of 
a canonical form is introduced providing a strong framework for the structure and 
characteristics of OSMTs. An exact algorithm and a variety of pruning techniques are 
introduced. Random and OR Library instances are solved and c . . . 



2 On-chip communication architecture for network processors 

13 Faraydon Karim , Anh Nguyen , Sujit Dey , Ramesh Rao 

Proceedings of the 38th conference on Design automation June 2001 
The need for network processors capable of forwarding IP packets at OC-192 and higher data 
rates has been well established. At the same time, there is a growing need for complex tasks, like 
packet classification and differentiated services, to be performed by network processors. At 
OC-768 data rate, a network processor has 9 nanoseconds to process a minimum-size IP packet. 
Such ultra high-speed processing, involving complex memory-intensive tasks, can only be 
achieved by multi-CPU distribut ... 



3 C.APj..Congestion^ 

13 Ameya R. Agnihotri , Patrick H. Madden 

Proceedings of the 13th ACM Great Lakes Symposium on VLSI April 2003 
In dense integrated circuit designs, management of routing congestion is essential; an over 
congested design may be xmroutable. Many factors influence congestion: placement, routing, 
and routing architecture all contribute. Previous work has shown that different placement tools 
can have substantially different demands for each routing layer; our objective is to develop 
methods that allow "tuning" of interconnect topologies to match routing resources. We focus on 
congestion minimization for both M ... 
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